محاسبه موازی مقادیر ویژه ماتریس متقارن توپلیتس از طریق روش های تکراری

thesis
abstract

این پایان نامه روش جدیدی را برای محاسبه همه و یا تعداد زیادی از مقادیر ویژه و بردارهای ویژه ماتریس های متقارن توپلیتس ارائه می دهد. این روش بر اساس استفاده از فن انتقال و معکوس که همراه با روش های تکراری به کار می رود،است به طوریکه سهولتی برای محاسبه مقادیر ویژه نزدیک به یک مقدار حقیقی داده شده ( انتقال ) ایجاد می کند. با توجه به یک بازه که شامل تمامی مقادیر ویژه دلخواه است، این بازه بزرگ می تواند به بازه های کوچکتر تقسیم شود. به این ترتیب روش تکرار انتقال و معکوس ( روش لانزوس) می تواند روی هر زیر بازه به کار رود. چون بدست آوردن مقادیر ویژه هر زیر بازه مستقل از سایر زیر بازه ها است، این روش برای انجام محاسبات روی کامپیوترهای موازی بسیار مناسب است. این روش روی مسائل متقارن توپلیتس به کار رفته است. استفاده از روش بکارگیری تقارن لانزوس که توسط وس پیشنهاد شد استفاده از حلال های سریعی را برای دستگاههای خطی توپلیتس که در هر تکرار لانزوس می بایستی حل شوند را ایجاد می کند.

First 15 pages

Signup for downloading 15 first pages

Already have an account?login

similar resources

محاسبه مقادیر ویژه و بردارهای ویژه یک ماتریس متقارن حقیقی با استفاده از الگوریتم ژنتیک

در بسیاری از کاربردهای عملی که نیاز به محاسبه ی مقادیر ویژه ی یک ماتریس متقارن حقیقی می باشد، تنها محاسبه ی تعداد کمی از مقادیر ویژه، شامل کوچکترین یا بزرگترین مقدار ویژه مورد نیاز است. در این پایان نامه مسئله ی محاسبه ی مقادیر ویژه ی یک ماتریس متقارن حقیقی، به مسئله ی بهینه سازی تبدیل می گردد. سپس با استفاده از الگوریتم ژنتیک به حل آن پرداخته می شود. ابتدا الگوریتم ژنتیک، برای محاسبه ی کوچکتری...

15 صفحه اول

بررسی ساختاری شبکه های عصبی برای محاسبه بردارهای ویژه و مقادیر ویژه ماتریس متقارن

کارایی محاسبه بردار های ویژه و مقادیر ویژه مسئله مهم در مهندسی است.در این پایان نامه رویکردی براساس شبکه عصبی برای محاسبه بردار های ویژه متناظر به بزرگترین وکوچکترین مقادیر ویژه هر ماتریس متقارن حقیقی پیشنهاد میشود.

روش های تکراری برای محاسبه معکوس تعمیم یافته ماتریس توپلیتز

در این پایان نامه از تکرار نیوتن و روش مربع سازی متوالی ماتریس برای محاسبه معکوس مور-پن رز ماتریس های توپلیتز استفاده شده است. ماتریس های توپلیتز دارای ساختار خاص با عناصر قطری ثابت در امتداد قطرها هستند. ‎محاسبه ‎معکوس ‎مور-پن رز ‎ماتریس های ‎توپلیتز ‎در ‎حوزه های ‎مختلف ‎ریاضیات‏، ‎علوم ‎محاسباتی و‎ ‎مهندسی ‎کاربرد ‎زیادی ‎دارند.‎ به دلیل ‎ساختار ‎خاص ‎ماتریس های ‎توپلیتز و‎ ‎نیز ‎کاربردهای ...

مقادیر ویژه زیر ماتریس های اصلی ماتریس های j-نرمال

در این پایان نامه ابتدا به بیان مفاهیم تعامد و تشابه یکانی توسط یک ضرب داخلی نامعین می پردازیم. شرایط معادل با رده ای از ماتریس های j-نرمال که شامل ماتریس های j-هرمیتی، j-هرمیتی کج و j-یکانی اند را در نظر می گیریم. یک ماتریس nxn ،j -نرمال a را با طیفش و طیف زیر ماتریس های اصلی (n-1)x(n-1)مورد بررسی قرار می دهیم و هم چنین رده ی خاص از ماتریس های j-نرمال a که به طور یکانی قطری شدنی اند با توجه به...

15 صفحه اول

My Resources

Save resource for easier access later

Save to my library Already added to my library

{@ msg_add @}


document type: thesis

وزارت علوم، تحقیقات و فناوری - دانشگاه سمنان - دانشکده ریاضی و کامپیوتر

Hosted on Doprax cloud platform doprax.com

copyright © 2015-2023